Effects of adding a reverse edge across a stem in a directed acyclic graph

Title: Effects of adding a reverse edge across a stem in a directed acyclic graph
Creator: Mo, Xiaoyu; Chen, Zhiyong; Zhang, Hai-Tao
Relation: Automatica Vol. 103, p. 254-260
Publisher Link: http://dx.doi.org/10.1016/j.automatica.2019.02.020
Publisher: Elsevier
Resource Type: journal article
Date: 2019
Description: Directed acyclic graphs (DAGs) widely exist in natural biological, industrial, and social networked systems. This brief explores the effects of adding a reverse edge, across a so-called stem, in a DAG on consensus performance. In particular, it quantitatively reveals the effects in terms of the in-degrees of the surpassed stem nodes. The study further enriches the existing results on special chain and grid networks by accommodating more general network topologies. From the application perspective, this brief provides a guidance for an attacking (or conversely anti-attacking) strategy of injecting the most effective malicious reverse edge. It has other potential applications in regulating DAG network convergence performance with reverse edges.
Subject: networked systems; multi-agent systems; acyclic graph; consensus
Identifier: http://hdl.handle.net/1959.13/1467641
Identifier: uon:47864
Identifier: ISSN:0005-1098
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format